# 6 时序逻辑电路

1. 已知时序电路的状态表如下表所示。如果电路的初始状态为a，输入信号A依次是1010111，试确定时钟控制下电路经历的状态及输出序列。

    ![image1](../../../resources/ac8ba57f04224e0695fa8f53a3c6866d.png)

    1. ababebdc，0101010
    2. abababdc，0101110
    3. abababdc，0101010
    4. abcbabdc，0111010
2. 时序电路如图所示，分析电路确定电路的有效循环状态数为（）能否自启动（）

    ![image2](../../../resources/c444af956a5243dbaae5ad9d0f40fb5e.png)

    1. 8，能
    2. 6，不能
    3. 4，不能
    4. 3，能
3. 时序电路如图所示，它是米利型的还是穆尔型的？（）
    ![image3](../../../resources/eb5e82644ba64063ac9d382cb290dfba.png)

    1. 米利型
    2. 穆尔型
4. 某时序电路的状态图如图所示，该电路至少需要（）个控制输入端。

    ![image4](../../../resources/f22a22fdbe884c2987e2836c8c42cefe.png)

    1. 1
    2. 2
    3. 3
    4. 4
5. 任何一个同步时序逻辑电路的结构和功能可以用下面的哪些函数表达式完整地描述（）。
    1. 输入方程
    2. 激励方程
    3. 输出方程
    4. 状态转换方程
6. 时序电路的根本特征是它任意时刻的输出不仅取决于当时的输入，而且还取决于电路原来的状态。因此，除了时钟CP外，没有输入变量的电路不是时序电路。（错）
7. 已知米利型时序电路的时序表，画出它对应的状态图。

    ![image5](../../../resources/2f92439ac8414caeacc96229c2f36312.png)

8. 已知穆尔型时序电路的时序表，画出它对应的状态图。

    ![image6](../../../resources/97b00c42c17943fe8fb7132e9a064fd6.png)

9. 五个D触发器构成基本环形计数器，其有效循环状态数为（）。
    1. 32
    2. 10
    3. 5
    4. 25
10. 三个D触发器构成模8的同步二进制加法计数器的初态为 $ (101)_2 $，经过2016个时钟后，计数器状态为 ()
    1. $ (100)_2 $
    2. $ (101)_2 $
    3. $ (110)_2 $
    4. $ (111)_2 $
11. 已知检测101序列检测器（101不可以重叠）的输入序列、输出序列如下，其状态图为（）。

    输入A：0101011010

    输出Z：0001000010

    1. ![image12](../../../resources/cbfc43820d9e4247b43779d231052682.png)

    2. ![image13](../../../resources/30afdefb281c4e3bbd05a61334cd4016.png)

    3. ![image14](../../../resources/42afc1aeb55e4ef887231fb4b7d6f973.png)

    4. ![image15](../../../resources/b6b94313510f4f7b95220a493f73b072.png)

12. 电路如图所示。输入 $ D_3D_2D_1D_0 $ 依次为（），则电路构成模7计数器。

    ![image17](../../../resources/f5be972f89ee4d9d94b08c4e9ed411f2.png)

    1. 1000
    2. 1010
    3. 0111
    4. 1001
13. 电路如图所示。输入 $ A_7A_6A_5A_4A_3A_2A_1A_0 $ 依次为（），则电路构成模174计数器。

    ![image19](../../../resources/c874d2d7deb24cb386d1743f0e701649.png)

    1. 0101 0000
    2. 0101 0011
    3. 0101 0010
    4. 0101 0110
14. 分析电路的逻辑功能，写出电路的激励方程、状态方程和输出方程。写成真值表，画出电路的状态图。

    ![image20](../../../resources/074622380c7c4eb4a734021e5c799132.png)

:::{dropdown} Answer

1. {bdg-primary}`C` 从初始状态a开始,寻找输入信号A变为相应数值后,状态的转换。开始时A=1,从表中第一行得知,此时输出为0,状态a的下一个状态b;然后A=0,从表中第二行b状态那里得知,此时输出为1,状态b的下一个状态a;然后A=1,从表中第一行a状态那里得知,此时输出为0,状态a的下一个状态b;然后A=0,从表中第二行b状态那里得知,此时输出为1,状态b的下一个状态a;然后A=1,从表中第一行a状态那里得知,此时输出为0,状态a的下一个状态b;然后A=1,从表中第二行b状态那里得知,此时输出为1,状态b的下一个状态d;然后A=1,从表中第四行d状态那里得知,此时输出为0,状态d的下一个状态c。综上,状态序列为 abababdc,输出序列为0101010。
2. {bdg-primary}`D` 见ppt的例题。
3. {bdg-primary}`A` 输出Y是输入A和当前触发器状态Q0、Q1的组合逻辑,所以是米利型的。
4. {bdg-primary}`B` 每个状态到下一个状态时，有三个向外的箭头，说明有三种可能，此时至少需要2个输入，因为两个输入信号有4种组合，可以实现三种可能。
5. {bdg-primary}`BCD` 采用三个方程描述时序电路：输出方程、激励方程、状态转换方程
6. {bdg-danger}`False` 没有输入变量的变量也可能是时序电路,且是穆尔型的时序电路。
7. 这是米利型时序电路。 输入、输出变量写在箭头上。

    ![image1](../../../resources/9e6ed57b68ad4f65978ea52356caf791.png)

8. 这是穆尔型时序电路，输出变量写在圈里。

    ![image2](../../../resources/cdb4b39aa89a43f1b27a559b7114b8cb.png)

9. {bdg-primary}`C` 环形计数器采用5个触发器,状态数为5个,分别为00001,00010,00100,01000和10000。
10. {bdg-primary}`B` 2016可以整除8,所以计数器的状态为计数器的最初状态,即101。
11. {bdg-primary}`A` 经历四个状态：S0检测到0，且0之前没有1；S1：检测到一个1，或者多个1；S2检测到10；S3：检测到101。当S2状态下输入一个1，就认为检测到了101，同时输出Z的值为1。所以状态图为A。注意不能重叠检测，S3状态下输入0需要回到S0。
12. {bdg-primary}`D` 这种方法是通过进位端反馈置位的方式构成计数器,所以从1111倒数共7个数,依次是1111，1110,1101,1100,1011,1010,1001,共7个状态。因此初始状态是1001。
13. {bdg-primary}`C` 这种方法是通过进位端反馈置位的方式构成计数器,所以从1111_1111倒数,第174个数,或者从0000_0000正数第256-174+1=83个数,即为初始状态。因此第83个数是82，其二进制码:0101 0010。
14. 激励方程: $D_0=Q_1+\overline{Q_0}, D_1=A\cdot \overline{Q_1}$；输出方程：$ Z = Q_0 + \overline{Q_1} $

    ![image5](../../../resources/c38358db0d534820a313c1d152b7c0dc.png)

    ![image6](../../../resources/c1dfb4a8e6c74022a8c7992e93f2bb09.png)

:::